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What is claimed is : 
1 . A method for retovering phase information comprising: 

over-sampling dkta transmitted at a first frequency using a clock at a second 
frequency to obtain groups of n samples; 

storing a pluralitM of m of said groups of n samples; 

outputting said plurality of m of said groups of n samples simultaneously at a clock 
frequency which is said sicond frequency divided by m. 



1 2. A method accordirlg to claim 1 and fiirther including: 

2 using said pluralityjof m of said groups of n samples to detect fransitions in said 

3 data; and 

4 maintaining an historical record of said transitions. 



3. A method according to claim 2 and further including: 

using said historicallrecord to determine a phase of said second frequency that is 
rly centered in the middlb of a bit time of said data at said first frequency. 
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A method according lo claim 3 wherein said step of determining a phase comprises: 

a. Oring each history bit with the following bit to obtain a highest byte; 

b. Oring each bittin said highest byte with a bit on either side to obtain a 
second highesn byte; 

c. Oring each bit jn said second highest byte with a bit on either side to obtain 
a third highest byte; and 

d. determining th^highest level byte which has two or fewer zeros and 
outputting: 

i. the phas^ of the sole remaining zero if there is only one zero; 

ii. the phasi of the latest zero if an adjacent pair remains; 

iii. an error indication if two non-adjacent zeros remain. 
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5. A method according to (/laim 4 and further including limiting the maximum phase 



change to plus or minus one sa 



6. A method according to 

using said historical 
output said bits in groups o: 
divided by m. 



claim 3 and further including: 
record to select bits of said data at said first frequency and 
erally m valid bits at a time at said second frequency 



f gen 



7. A method according tc 
second frequency a draft occu 'S 
fiirther including: 

outputting either m, m 
using said historical 

output. 



claim 6 wherein, due to the difference in said first and 
causing said phase to select m+1 or m-1 bits of data and 



8. A method according t( 



many valid bits are being outp ut comprises 



a. 



determining wl 
previous phase 
if the current p 



pie phase. 



f 1 or m-1 valid bits; and 
record to provide an indication of how many bits are being 



claim 7 wherein said step of providing an indication of how 



ether the current phase selection is different from the 
selection and if not, indicating that bits m:l are valid; 
ase selection is different from the previous phase selection. 



determining if tie current phase selection wraps around from the previous 

phase selection and if not, indicating that bits m:l are valid; 

if the current phase selection wraps around from the previous phase 

selection detem ining if it wraps around from the latest to earliest sample 

phase, and, if so. indicating that bits (m-l):l are valid; and 

if the current ph ise selection wraps around from the previous phase 

selection detenrlining if it wraps around from the earliest to latest sample 



phase, and, if so, 



indicating that bits m:0 are valid. 



1 9. A method for recoverin^phase information comprising: 
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over-sampling data transmittJd at a first frequency using a clock at a second 
frequency, n times per bit time to ohftain n samples; 

using said n samples to detept the transitions between two logic levels in said 
transmitted data an provide n edge esults which are at one logic level to indicate a 
transition and the other logic level o indicate no transition; 

storing, in sequence, at said second clock frequency, m sets of said n samples; and 

outputting said m times n samples at a clock frequency which is said second 
frequency divided by m. 
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10. A method according to cl Jim 9 and fiirther including maintaining a running history 
of said edge results comprising: 

combining in n separate in input OR gates the m times n samples, each gate having 
as inputs the m of said samples |n the same relative position in each of said m sets; 

using the outputs of said n OR gates to set p sets of byte registers, each having n 
registers; and 

resetting said p byte reg isters in a wrap around sequence. 



11. A method according to 

using outputs of said 
that is nearly centered in the 



claim 10 and further including: 

e registers to determine a phase of said second frequency 
niiddle of a bit time of said data at said first frequency. 



h/t' 



12. A method according t( I 
comprises: 

Oring each hisii 
Oring each bit 
second highes 



a. 
b. 



claim 1 1 wherein said step of determining a phase 
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ory bit with the following bit to obtain a highest byte; 
in said highest byte with a bit on either side to obtain a 
byte; 

c. Oring each bij in said second highest byte with a bit on either side to obtain 
a third highes byte; and 

determining the highest level byte which has two or fewer zeros and 
outputting: 
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i. the phase of the sole reinaining zero if there is only one zero; 



n. 
iii. 



the phase of the latest feero if an adjacent pair remains; 
an error indication if lAvo non-adjacent zeros remain. 



13. A method according to claim 1 2 ancj fiirther including limiting the maximum phase 
change to plus or minus one sample phase. 

14. A method according to claim 1 3 ai&d further including: 

using said phase to select bits of skid data at said first frequency and output said bits 
in groups of generally m at a time at saidlsecond frequency divided by m. 

15. A method according to claim 1 4 therein, due to the difference in said first and 
second frequency a drift occurs causingjsaid phase to select m+1 or m-1 bits of data and 
fiirther including: 



outputting either m, m+1 or m 
using said phase information to 



output. 



16. A method according to claim 1 > 



bits; and 

provide an indication of how many bits are being 



wherein said step of providing an indication of 
how many bits are being output composes: 

a. determining whether th ; current phase selection is different from the 
previous phase selectio i and if not, indicating that bits m:l are valid; 
if the current phase seU ction is different from the previous phase selection, 
determining if the current phase selection wraps around from the previous 
phase selection and if not, indicating that bits m:l are valid; 
c. if the current phase seU ction wraps around from the previous phase 

selection determining i 'it wraps around from the latest to earliest sample 
phase, and, if so, indicating that bits m-l:l are valid; and 
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1 d. if the current phase selection vlaps around from the previous phase 

2 selection determining if it wra|)S around from the earliest to latest sample 

3 phase, and, if so, indicating tllat bits m:0 are valid. 

1 17. Apparatus for recovering phase information comprising: 

2 an over-sampler having an input fot data transmitted at a first frequency and n 

3 sampling clock inputs each at a second frefquency but different phase each clock shifted in 

4 phase from an adjacent clock by 360/n deferees and providing n sample outputs; and 

5 a sample word register having intuts coupled to said n sample outputs, storing m 

6 sets of said n sample outputs at said secfcnd frequency and outputting said m sets of n 

7 sample outputs at a frequency equal to iaid frequency divided by m. 

1 18. Apparatus according to claim/l 8 and fiirther including an edge detector using said 

2 m sets of n sample outputs to detect the transitions between two logic levels in said 

3 transmitted data and provide m sets jbf n edge results which are at one logic level to 

4 indicate a transition and another loiic level to indicate no transition. 

1 19. Apparatus according to cliim 1 8 wherein said edge detectors comprise a plurality of 

2 XOR gates. / 

3 / 

4 20. Apparatus according to dlaim 19 and fiirther including: 

5 n separate m input OR Ates, each gate having as inputs the m of said n edge results 

6 in the same relative position in/each of said m sets of n edge results; and 

7 p sets of n-bit byte regiiters, the outputs of each of said n OR gates being a set input 

8 to one of the n bits in each of laid p byte registers. 

1 21. Apparatus according to claim 20 and fiirther including a packet state machine 

2 providing reset inputs to saia byte registers. 
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1 22. Apparatus according to claim k 1 and further including: 

2 phase selection logic having llhe outputs of said byte registers as inputs and 

3 outputting a signal indicating a phasfe of said second frequency that is nearly centered in th« 

4 middle of a bit time of said data at skid first frequency. 

1 23. Apparatus according to clailn 22 and further including: 

2 a data selector register havpg a data input from said sample register and the output 

3 of said phase selection logic as a /elect input to select bits of said data at said first 

4 frequency and output said bits in Loups of generally m valid bits at a time at said second 

5 frequency divided by m. / 

1 24. Apparatus according to tlaim 23 wherein due to the difference in said first and 

2 second frequency a drift occurJ casing said data selector register to output m+1 or m-1 

3 valid bits of data and further iijcluding: 

4 a bit count state machihe providing as an output an indication of how many valid 

5 bits are being output by said data selector register. 
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